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[57] ABSTRACT 

An image data compression ^paiatus and image data com- 
municatioD system is disclosed for compressing color image 
data in relatively single software process, and compressing 
a still or moving picture of a color Image to be transmitted 
and/or received thereby. 

The image data compression apparams generates image data 
having jRXcl data, each of whidi is constituted by a lumi- 
nance signal and color difference signals, and generates nxm 
block data. Block con^nents constituted by a plurality of 
luminance signals^ color difference signals, and an nxm bit 
m^ representing a distribution of luminance signal com- 
ponents, all of which represent the generated blocks, are 
generated to compress the data. 
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IMAGE DATA COMPRESSION APPARATUS difference signals) con^nents for each |rixcl is processed to 

AND IMAGE DATA COMMUNICATION be displayed in 256 ot 16 colors. In this color reduction 

SYSTEM (H^ocess, 256 colors are selected from all combinations as 

16.77 million colors, and a GLUT (Golcr Look Up Table) in 
5 which indices arc respectively assigned to the colors is 

BACKGROUND OF THE INVENTION formed. Each pixel information is caused to ccnrespond to an 

1. Field of the InventicHi ifldcx of this CLUT. 

^ . , . , ^ Pixel data compressed/decompressed (expanded) by 

The present invention relates to an image data comprcs. or the like hi color value data, and the pixel values 

sion apparatus and an image data communication sy^ lO a video memory Unearly correspond to the color values, 

for compressing color image data and oomprcssmg a sHU or ^ compression/decompression process using JPEG or 

"^""•"^ ^ transmitted and/or ^hc like is applied to an i^ex color display in the color 

received thereby. reduction process, the decompressed pixel data is subjected 

2. Description of the Related Art to the colc3r reduction process on the elongation side, thereby 
In a video conference and a visual telq)bone, or a com- forming a GLUT. 

munication karaoke (automatic musical accon^nimcnt). This image data compression by the DCT results in a large 

and toe like, moving or stiU color image has been subjected transformation processing vohime, thus taking a long time in 

to digital signal processing to be transmitted and/or a software transformation process. It is possible to use DOT 

received. It has been important to perform easy and efficient hardware to Increase die processing speed. However, in this 

compression of a color image in data transmission because 20 hardware for conqxressing image data is required 

the data volume of the color image is very large. For on the data transmission side, and DCT hardware for decom- 

example, discrete cosine transfamation (DCT) is available pressing the compressed image data is also required on the 

as a conventional popular image data conqxrcssioo nacdiod data reception side. In addition, after RGB original image 

and is used to compress a still color imagp in acco-dance data is stored in a frame buffer, this data is subjected to 

with JPEG (Joint Photographic Experts Group). 25 frequency conversion, toereby requiring large-capacity 

The DCT technique utilizes Che property of a natural firame buffers on both the transmitter and receiver, 
image that pixels adjacent to cadi other have small changes On the other hand, when the index color display and JPEG 
and a high cocrdation. More specifically, an inoage having a are apf^ed. a color reduction process must be perfcnmed to 
very high spatial correlation is decomposed into its fr&- form a CUT on the elongation side. The software process on 
qucncy continents according to orthogonal transformation, ^ the elongation-side apparatus is overloaded, thereby com- 
so toat most of toe signal oos^nents are distributed in a plicating a hardware configuration, 
low-frequency range, thereby making high-frequency com- 
ponents ^)proach zera SUMMARY OF THE INVENTION 

In compressing a still color image in accordance widi , ^, 1^1 ^ * - ^ ^ -j 

JPEG.im2gcdataineachan8x8ModciscoDvertedinto8x^ . BJs*efi«tobjcctof tt,eircs«.tu.v™hontoi»«mdcan 

^ ^ - ^. - ^. J * ^ mia^ data compression apparatus capable of compressmg 

frequency compoi^nts, and quantization is perfonned to set . 7~7 . , . ; ^ * 

high-frequen^mponents to zero, toere^ causing data * ^"^^^ P""^'' 

••O** to continue in the high-frequency range. Run-length B is toe second objea of toe present invention to provide 

coding and Huffinan coding are toen performed to reduce the ^ an image data comfaesdon apparatus for performing image 

data volume. compression c^^iable of easy image decon^3iession on 

FCT (Fou^ Square Ttensform) was proposed by John D. elongaUon side. 

Music as anodier encoding scheme for compressing moving Accwhng to a prefored embodiment, an linage data 

image data and was patented as U.S. Pat No. 5.164.91S conqwnession apparatus according to the present invention 

•^METHOD AND SYSTEM FOR CODING AND COM- 45 g«^»=raies image data having pixel data, each of whidi is 

PRESSING COLOR VIDEO SIGNALS**, Nov. 17, 1992.1a constituted by a himioanoe signal and color difference 

tols FCT, a video signal constituted by R (red), G (green), signals, and generates nxm block data. Block am^ncnts 

and B (Wue) data is divided into blocks each consisting of constituted by a jrfuraUty of luminance signals, color differ- 

'^x4 pixels. The colors of pixels belonging to one block are signals, and an nxm bit map representing a distribution 

I dasafiedintocolors A and B. Each block is encoded into 30 l™ii»an<» «>«^ 

/ conqwnents representing colocs A and B an d a bit m^ fo r generated blocks, are generated to compress the data. 

L disdnguisfaing A from B . The non-redundant information in In this preferred embodiment a similar block whose 

{toe encoded block is found and encoded, and the block of block components coincide wito or ate most similar to toe 

. each frame is compared wito toat of the immediately pre- block components generated by an encoding unit is selected, 

ceding frame to eliminate inter-block and inter-frame rtdun- 53 Also, toe block components generated by the encoding unit 

dancies. In addition, the current color value is encoded in toe are encoded according to code data representing toe similar 

form of a difference wito respect to toe immediately pre- block and difference data between toe block omiponents 

ceding color value, thereby compressing toe information generated by toe encoder unit and the block components of 

volume. toe similar block. Thus, toe data is furtoer corapKcsscd. 

In outputting image data to an image display device, in 60 ^ ^lus preferred embodiment, identical block aHiq>onents 
order to decrease toe load on a CPU (Central Htx^essing existing in toe largest number are detected from all block 
Unit) or toe like, toe data transfer rate of a system bus is con^xinents, of a still image, generated by a block generator, 
lowered to perfonn a color reduction process. The color ond coincident or most similar blocks containing toe 
reductiOQ process is a process in which a full-colcr natural detected identical block con^xHients are selected, 
image having 16.77 million (=2^) colors obtained by 65 In anotoer preferred eaibodiment, an image data corn- 
assigning 8 hits to each of R, G, and B (red, green, and blue) pression apparatus according to toe present invention gen- 
coii4>onents or U, and V (luminance signal and color crates image data having pixel data, each of which is 
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ooostituted by a luimnance data and color difference signals, FIGS. 8A and SB are block diagrams showing the system 

and generates an nxm block data. Block con^nents con- configuration of an image data compression comnuinication 

stituted by first and second cotcr conqx>nents having die system according to the second embodiment; 

luminance and col» difference signals, and an nxm bit map FIG. 9 is a table showing other encoding rules of the 
representing a distribution of the first and second color 5 present invention* 

oonmonents are generated to compress die data. A CLUT for \ . . , 

performing a color reduction process for reducing the num- P^^S. lOA and lOB arc block diagrams showmg &c 

bcr of colors for the first and second colcw components into system configuration of an mjage data compression com- 

an arbitrary number of colors is formed, and Ais GLUT is munication system according to the third embodiment; 

transmitted together with the block components. FIG. 11 is a view for explaining generation of block 

In this preferred embodiment, the first and second color luminance components yl and y2. block color difference 

con^nents of the block cofiq>ottents generated by an con^nents ul, uZ vL and v2, and bm from the YUV data 

encoding means arc subjected to a color reduction process in an encoder <tf the third embodiment; 

using the CXUT generated by the GLUT generating means. piGS. 12A to 12D arc tables for explaining detailed 

Block components constituted by the color-reduced first and calculations of a threshdd H.. luminance conqwncnts yl 

second color c^^nents and the nxm ^ map arc genw- 2, and color difference components ul. u2. vl. and v2 

ated. The GLUT and die color^cduccd block conqK>Dents ^^^^ ^ embodiment; 
are transmitted. 

In this preferred embodiment a similar block having , "^^-^ c^l^g aCLlJT 

block a>m^nents coinciding with or most similar to non- ^^^^V^ ^ color reduction uiut and a color-reduced data 
color-redu^ccd or color-reduced block components is 20 distribution according to the third embodiment; 

selected, and the non-color^^uced w color-reduced block FKJ. 14 is a view for explaining the concept oi data 

con^nents are encoded in accordance with code data encoding under biock conqwnent coincidence conditions in 

representing this similar block and difference data between an encoder of the third embodiment; 

the non-color-reduccd or color-reduced block components FIGS. ISA and 15B are tables showing encoding rules for 
and the block conqx>ncnts of the similar block, dicreby 25 block coii^>onents in the eDCoder of the thiid embodiment; 

further con^sessing the data. and 

In this preferred cmbodinaent, still image Mocks having jr^jg i^j^ ^nd ItfB are tables for explaining gcneratiDn 

color-reduced block components having high frojuencics of of index color data of a 4x4 pixel matrix from color-reduced 

ocanience upon the color reduction p«>c«s usmg the block components CI. C2. and bm in a block decoder of the 
GLUT are detected. Gomcident or most similar blocks 30 rhird embodiment, 

containing the block con^neots having the hi0k frequen- cmDooime 

cies of occurrence arc selected, thereto further increasing DHTAILED DBSGRIPHON OF THE 

the compression ratio. PREFERRED EMBODIMENTS 

In still another preferred embodiment in an image com- 
munication system according to the present invention, a Image compression communicaticHi systems using image 
receiving means of an image elongation apparatus receives compression apparatuses according to prefen'ed enobodi- 
a signal transmitted from an image data compression appa- ments of the present invention will be described in detail 
ratus. A decoding means generates the luminance and color with r^crence to FIGS. lA to 1(SB. 
difference signals of each pixel constituting the nxm tiock FIGS. lA and IB show the system configuration of an 
from die received block components. ^ image data compression communication system for trans- 
BRIEF DESCRimON OF THE DRAWINGS and/or receiving moving image data according to Ae 

first embodimenL As shown in FIGS. lA and 1B« the image 

The above objects, oflicr features, and advantages of the con4>ression coimnunication system includes a trans- 
present invention wiU be readily understood with reference mission side (FIG. lA) for compressing and encoding image 
to toe following description of the preferred embodiments in date and transmitting Ac canq)resscd data, and a reception 
conjunction with the accwiqwnying drawings, in which decoding and decon^cssing the com- 

FIGS. lA and IB are block diagrams showing the system pressed data. 

configuraticMKrf an image dau compression communication transmission side of the image daU compression 

system according to the first embodiment; communication sysUan ctanpriscs a YUV gcntxator 11 for 

HG. 2 is a view f<» e^qriaining an operation fa: dividing ^ generating image data having pfacels each constitoitcd by a 

image data into blocks each consisting of 4x4 snxels accord- luminance signal Y and color difference signals U and V 

ing to the first embodiment; (referred to as a pixel hmiinance con^Kwcnt Y and pixel 

FIG. 3 is a view for explaining generation of block color difference signals U and V hereinafter), a block 

oon^>onent5 ya, yb. u, v. and bm from YUV data in an encoder 12, a compressor 13 for performing encoding upon 

encoder of the first embodiment; determination of the inter-frame or intra-framc coincidences 

FIGS. 4A to 4G are views for explaining generation of of the converted block conqmnents. and a transmitter 14 for 

luminance components ya and yb and a bit m^ bm in an transmitting the encoded data. 

encoder oi the first embodiment; The block encoder 12 oomi»ises a division unit 121 for 

FIG. 5 is a view for explaining the concept of data dividing the image data generated by the YUV generator 11 
encoding under block conqwnent coincidence conditions in ^ into blocks each having a size of nxm pixels, and an encoder 

die encoder of the first embodiment; 122 for generating the block oon^nents of each block frx>m 

FIGS. 6A and 6B are tables showing encoding rules of the YUV data of each pixel constituting this block, 

block components in the encoder of the first embodiment; The con^ssor 13 con^sriscs a current frame buffa 131 

FIGS. 7A and 7B are tables for explaining generation ci for storing one-frame block conqionents of die current frame 
YUV data having a 4x4 pixel matrix from the block com- 65 subjected to an encoding process, a previous frame buffer 

ponents ya. yb. u. v, and bm in a block decoder of the first 132 for storing on&-frame block coaqx)nents of the imme- 

embodimcnt; diately preceding frame, and an eaooder 133 fcr perfonning 
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data encoding in accordance with an encoding scheme based image is divided into 19^00 (=160x120 blocks) blocks by 

on the coincidence or noncoinddences of the block oompo- the division unit 121. 

nents. As shown in FIG. 3, the encoder 122 generates block 

On the other hand, the receiving side ccKi^)rises a receiver components consisting of block luminance components ya 

24 for receiving encoded data, a decompressor 23 for ^ yb< block color di£ference conqwDents u and v, and bm 

inversely transforming the encoded data into block (bit mq)) from 16-pixcl YUV data contained in each divided 

components, a block decoder 22 for inversely transforming block. In these block components, the components ya. yb. u, 

the block con^nents into YUV pixel data, and an output v are 8-bit data, respectively, and the component bm 

unit 21 for outputting the YUV data. consists of 16-bit data. Data consisting of 384 (=8 bitsx3 

The decompressor 23 comprises a decoder 231 for decod- components (Y, U, and V)xl6 pixels) bitsA)lock in the 

ing the data encoded by the encoder 133 on the transmission ^"^^^Jy ^'^'?'' ^^i is compressed mto data 

side into the original block components, a current frame having 48 (=8 b:tsx4 block components (ya,yb.u, and v>f 16 

buffer 232 for staring the decoded block components of the (bu map)) bus in accordance with the block compo- 

frame currently subjected to a decoding process, and a "f^^^ ^ compressed mto '/« (=48/384 ) data by 

previous frame buffer 233 for storing immediately preceding ™^ encoder 122. 

block ccaimonents supplied from the current frame buffer calculations rf the respective block components will 

232, be described below. 

The block color difference components u and v are 

mbasicconceptofimage^compress^^ respectively generated by average Values of pixel color 

^^^^^sioncoi^id^on sy^^ according to this ^^^^ Joiiponents m to U16 and VI to V16 in each 

embodiment will be described below. components □ and v are calculated by 

More specifically, in image data compression, the image u=(2ui)^16 and v=(Xvi)/16. respectively, wherein the range 

data compression ccMnmunication system conqxresses an of i in (he summation Is 1 to 16. 

image on the basis of the following premises: <T)dic nature xhe block luminance components ya and yb are calcu- 

in which the human eye is sensitive to changes in luminance, ^5 latcd as foDows. A threshold H is calculated from pixel 

but is not sensitive to changes in coIot; (2) an assunq>tion luminance cwnponcnts Yl to Y16 in each block, an average 

that only one color is present in one Mock generally formed yaUie of pixels having pixel kminancc components Yh 

in a large number of natural images when pixeU constimting equal to or larger than the threshold H is defined as ya, and 

an image arc arWtraiily formed into blocks; and Q) the fact an average value of pixels having pixel luminance conq)o- 

that most pixels have no change between a given frame and 30 nents Yl smaller than the direshoid H is defined as yb. 

the immediately preceding frame in a general moving The threshold value H can be arbitrarily selected and 

"^Sfi* determined by a vari^ of methods. In this embodiment, die 

An operation for transmittlng^eceiving moving image threshold H is defined as an average vahie of 14 pixel 

data in the embodiment having the at>ove arrangement will luminance components Y excluding a maximum and mini , 

be described below. 35 mum values Ymax and Ymin ai the pixel luminance com- 

The YUV gencratOT 11 on the transmission side cf the poncnts Y. 

image data compression communication system generates Tbc threshold H and the block luminance comp(Mirats ya 

image data cf each frame having pixels each constimted by yh are calculated by equations (2) below: 

Ll™^''^^^ and color diff«ence signals U and V ifc((xwvy 
frcwn, eg., CCD (Charge Coupled Device). ^ 

When color information consisting of R (red), G (green), ya=(ZYhyp 
and B (Uue) is input to the YUV generator 11 as information yh=(S, Y t^q 

representing colors, the YUV data is calculated by equations , . , . ^ 

(1) bdow using diis color infomation, so that the YUV ^^^^ p is the number of components Yh, and q is the 
generator 11 generates YU, and V data. Note tfiat each of numba of components Y 1 for p+q=16. 
R, G, and B color information is expressed in 8 Uts. so diat P^^S. 4A to 4C are views showing practical calculations 
16.777.216 (=2»x2*'x2*^ colore can be expressed. Each of threshold H and the block luminance c<Mi^)onents ya 

the converted Y, U, and V data is also cmresscd in 8 bits Assume the pixel himinance con^nents Yl to Y16 

with respert to the coiresponding R, G, « B component ^ block have values shown in RG 4 A. In this case, the 
^ V ti J ,T J . J i„ %rwT,, ^ ^ maximum valve Ymax is the value, "10 , of the conmoncni 

The Y. a and V dato gcna^ by thcJO^ U y9, and the minimum vahie Ymin die value. "P^f the 

«e sequentially supplied to the block encoder 12m umts of eomponent Y16. The average value of the pixel luminance 

con^xmcnts excluding tiie pixel luminance components Y9 
1^.299*40.5870+0.114* and Y16 is (83-10 -1)^14=5.14. Therefore, the threshold 

55 H=5.14. 

y=o.364<B-y) The seven pixel luminance components Yl, Y5, Y6, Y9, 

VM).7i3(j?-y) (I) Yl^, Y13. and Y14 indicated by hatdied lines in HG. 4B 

correspond to the pixel luminance components Yh having 
When die image data is supplied to the block encoder 12. values equal to or larger than the threshold H, so that the 
the division unit 121 divides the image data into an arfoitraiy 60 block luminance component yB=77.1 is obtained from the 
nxm size of. eg.. 4x2. 2x4, 8x4, or 8x8 for each frame. In average value of these seven conqx»ients. The nine pixel 
this embodiment as shown in FIG. 2, ttic image data b luminance conqx)ncntsY2,Y3,Y4.Y7.Y8,YU.Y12,Y15, 
divided into blocks each having a size of 4x4 pixels. The and Y16 indicated by dotted regions correspond to the {nxel 
resolution per frame of the original image can be arbitrarily luminance con^nents Yl having values smaller than the 
sdected if it is an integer multiple ofthe division size. In this 65 threshold H, so that the block luminance component 
embodiment, the resolution is defined as 307,200 (=640x480 yb=3.22 is obtained from the average value these nine 
pixels) pixels/frame. Therefore, one fr^me of the original con^nents. 
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As showD in FIG. 4C. the values of the seven pixel representing the immediately preceding block serving as a 

Imninance con^nents Yh are all defined as block lumi- similar block. The coinddcnce/noncoinddencc bit map is 

nance components ya, which are then e^q^rcssed by codes represented as a hit string **01100'* because the con^nents 

"r. On the other hand, the values of the nine pixel lumi- ya, v. and bm of the two blocks coincide with each oAcr and 

nance components Yl are all defined as the block luminance 5 the con^wnents yb and u of die two blocks do not coincide 

con^nents yb, which are then expressed by codes "0**, with each other; The noncoincidcnt con^nent values of &e 

thereby forming a binary bit lossp bm. process block Cb are expressed numaic values yb=100 

That is, bm=("1000110011001100") is obtained. and u=128. 

The block encoder 12 sends the block comp(»cnts (ya. The code of the process block Cb bcccMncs 3-bit header 

yb, u,v, and bm) of each block, which are generated by the ("lll'')+5-bit coincidcnce/noncoincidencc bit map 

encoder 122, to die compressor 13. (*'01lOOO")+2oncoincident component values (100 and 

The oonqxessor 13 transfers data (block components of 128). Each noncoincident canqx>nent value (100 or 128) is 

the immediately preceding frame) already stored in the expressed in 8 bits. 

current frame buffer 131 to the previous frame buffer 132 The encoded data of the block con^nents of the process 

and stores the block components from the block encoder 12 block <3> encoded by the compressor 13 has a minimum data 

in the cuircnt frame buffer 131. volume when it coincides with the previous frame Wock Pf. 

The encoder 133 performs data encoding of the Mock In diis case, since the data volume of one block divided in 

OMnponents a target block (latest block) under block com- the division unit 121 is 384 (=8x3x16) bits, ttic data is 

poncnt coincidence conditions which the previous Wock (Pf) compressed into 1/384 data. 

and the neighboring blocks of the current frame. The data encoded by the con^yessor 13 has a maxiimmi 

FIG. 5 is a view for explaining die concept of data 20 data volume when no coincidence is established between 

encoding under block coiiqK>nent coincidence conditions. frames and none of the components of the process block Cb 

Referring to FIG. 5, assume that a block in row #3 and coincide with any of the blocks Pf and Pb, In this case, the 

column #3 of the current frame (this block is represented by volume of the data encoded by the conqa-essor 13 is 56 

a hatched region) is to be encoded as a process Wock Cb. and (3+5+48) Wts, so that the compression ratio is 1/6.8 (=56/ 

that a previous block stored in row #3' and colunm #3' which 2S 384X 

represent a position identical to that in the previous buffer By the above processes, the encoded data of the block 

132 witfi respect to diis process block Cb is defined as Pf. consents encoded by the encoder 133 are supplied from 

Also assume that a block in row #3 and column #2 having the conqnessor 13 to the transmitter 14 in units of frames, 

subjected to an encoding process, which immediately pre- The transmitter 14 transmits the data to the receiving side 

cedes the process Wock. is defined as Pb, and that a Wock 30 shown in FIG. IB by means of a variety otf communication 

(row #2 and column #2) located at the upper left position of means such as a tdqAone network, a leased network, radio 

die process Wock Cb, a block (row #2 and column #3) communication, an ISDN (Integrated Services Digital 

located immediately above the process block, and a block Network), and c(»iq)uter communication, 

(row #2 and column #4) located at die upper rigjit position Reception of the encoded data results in transmission of 

of the process Wock, all of which are located on row #2 one 35 the encoded data to the decompresscr 23 by die receiver 24 

row ahead of the process blocks are defined as Pr IJPr, and on the receiving side. The dcccm^essor 23 selects a Wock 

Ftr. respectively. from the previous frame block Pf. the immediately preced- 

The block con^wnents of the process block Cb arc ing block Pb,Uicupp« left block IV 1 the immediately above 

compared witii die block cojii^nents of die comparison block Pr, and die upper ri^it block Prr for die encoded data 

Wocks Pf, Pb. Pr 1. Pr. and Ptr to find identical blocks. The 40 in accordance widi die encoding code assignment rules in 

identical Wocks are encoded in accordance with encoding FIGS. 6A and 6B. 

rules in FIG. 6A. A fact such that the encoded data is a code representing an 
More specifically, if die process Wock Cb coincides witti inter-block coincidence involves die block components ya, 
die immediately preceding Wock Pb, the block con^ncnts yb. u. v, and bm stored (already decoded) at the oorrespond- 
ya, yb, u, v, and hm (a total of 48 Wts) of the process Wock 45 ing positions to be stored in the cutrcDt frame buffer 232 as 
Cb are compressed into 3 bits rqiresented as **10(r. die blodt components of a process Wock Db as a target 
On the odier hand, no identical Wock is found in die block. If die encoded data is a code refHesenting an inter- 
comparison Wocks, the encoder 133 determines whcdicr die Wock noncoincidence, the block coin>oncnt& of the process 
block con^nents of the process Wock Cb are similar to block Db are generated acoc^ng to die encoded data and 
those of the previous frame Wock Pf or die immediately 50 die block cwi^wiients of a similar block designated by die 
pr^^eding Wock Pb. The encoder 133 encodes a similar header of die encoded data in accordance with die encoding 
Wock in acco-dance with the encoding rules in FIG. tiB. code assignment rules in FIG. €B, The generated block 
More spccificalty, each code is represented by a 3-Wt header con^Kjnents are stored in the current frame buficr 232. 
icpffcsenting a similar Wock, a 5-bit map (•*••••*•) r^ The decoder 231 generates die non-encoded block com- 
lesenting the coincidence cr noncoinddenoes of die coare- 35 ponents ya, yb, u, v, and bm of the process block Db to be 
sponding block con^nents ya, yb, u, v, or bm. and non- supplied to the block decoder 22. 

coincident Cb components (★★ . . . ). is a bit The block decoder 22 generates YUV data of 4x4 pixels 

string of 'XTs or "I'^s. # rqn-csents a numeric value as tiic frc«n die Wock oxnponents ya, yb, u, v, and Wn. as shown 

actual component value <rf the process block Cb. Each in FIG. 7B. More spwrfficaUy, if die Wock component bm is 

component vahie is expressed by an 8-Wt binary number. 60 a Wl m^ shown in HG. 7A. pixels whose bit maq) data are 

It is assurtied diat the values of die cwnponents of die "r are y=^a, U=u, V^, while pixel whose bit map data arc 

process block Cb and tiic immediately preceding block Pb "0" are Y=yb, U=u, and V==v. In diis manner, the decoded 

simiUr to die process block Cb arc given as follows: block data i^ircsents one color given by color difference 

Cb; ya=200, yb=100, u=128, v=120, hiit=a data U and V and two luminance conqwnents ya and yb 

Pb; yff=200, yb=120. *=110, v=120, bnt=x 65 constiniting luminance data Y. 

In this case, the process Wock Cb is expressed by die The image data reconstructed upon compression in the 

following code. The header is expressed as a bit string "111" image data compression communication system of this 
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embodiment has only one <xAox in each divided block in a data for cadi block. For this reason, the sizes of the cunent 

natural image. Since the human eye is not so sensitive to frame buffer 131 and Ihc previous frame buffer 132 can be 

changes in color, image degradation was not noticeable even reduced. In particular, in the second embodiment the current 

if Ac sixteen (=4x4) colors of Ul to U16 and VI to V16 in frame buffer can comprise a 2-column buffer, thereby further 
one block were converted into one block lepresented by 5 reducing the buffer size, 
components u and v. In addition, since the human eye is ^ t"" 

sensitive to changes in luminance rather than those in color. and thecncoded data dccocbng pr^^^^ ^ ^f'^^S^ 

the luminance components Y consisting of two members, ^} ^ ^^"^^ ''J^y ^^^^ l!^;^'^^^ 

ie., ya and yb. before, degradation with changes in SJJ??"^*^ fl^^*^''^'' ^P"^"^ "^If 

I.C., ytt diiu yu. juaciufc, wgiaumiuu wiu. ^aiift«» lu ^ ThercfOTe. thcsc q>erations can be suf- 

lumtaance wasnot noticeable, eith^. lO ^ performed by software without requiring special 

The block decoder Msupphcs the YU^ hardw^ie to encoding and decoding data at high speed 

/ each decoded pixel to the output umt 21. The output umt 21 ^ commumcation karaoke, in an image data com- 

/ outputs the resultant data to , a ygic ty of display devices (no t pression communication system wherein still and moving 
j shown) such as CRTs, jrfasma display devices, and liquid images arc transmitted from one location such as a central 
I crystal display devices used in a video conference, a video 15 station in a given building and received by a plurality of 
I phone, and a conmuinication karaoke. locations, image processes can be perfomied by software 

* In this case, if a display device connected to the apparatus using small-capacity buffers. 

of this embodiment requires Y, U. and V data, these data are According to the above embodiments described above, an 

diiectly ovxpat to the display device. However, when a image data conqn-ession communication system can be 

display device requires RGB data, the Y U. and V data are 20 sickly arranged. 

converted into R. O. and B data as follows, and the resultant In the embodiments described at>ove. 16-bit data of the 
R, G. and B data arc output to the display device: block ccHOponent bm arc subjected to comparison with those 

of the neighboring blocks. However, the present invention is 
B^iT!3U*r not limited to this. Sixty-four typical hit maps such as all 

25 "l^'s, all '*<rs, "l**s in the upper half of a bit map, "Fs in the 

R=iA03Yi-r right half of a bit map; "rs in every other columns may 

<?=K-^ J64A).58rit^+<o.7i3«)JS87)V prcpaicd. and each tabic may be designated by a 6-bit- 

code. In this manner, since block con^xments bm are 

A still image data compression communication system con^utred using each of tiie 64 tables each represented by 6 
according to the second embodiinent will be described with 30 bits, the degree of inter-block coincidences increases to 
reference to the system configuration of FIGS. 8A and SB. further compress the data. Even if a noncoinddence is 
The same reference numerals as in FIGS. lA and IB denote determined, data compression by 10 bits is attained t)ecause 
the same parts in FIGS. 8A and SB, and a detailed descrip- a 16-bit-bit map is exjMessed in a 6-bit-code string, 
tion thereof will be omitted In this embodiment, each of the block oonqxiiicnts ya, yb. 

In the still image data comj^sslon communication 35 u. and v is expressed in 8 bits. Ibe present invention is not 
system, unlike in a moving image data oompressioa com- limited to this. For example, eadi block ccMnponent is 
munication system, a pievlous frame as a comparison block expressed in 6 bits or o&er numbers of bits such as S or 4 
is absent. In die second embodiment, the apparatus includes bits. Alternatively, the luminance and color diffierence sig- 
a coiiq>ari5on block detector 136 for detecting identical nals may be expressed as data having different numbers of 
block con^ncnts existing in the largest number from a 40 bits ^cfa that eadi of ya and yb is expressed as 8- or 6-bit 
current frame buffer 131 which stores one-frame block data and each of u and v is expressed as 6- or 5-bit data, 
com^nents. and storing a corresponding block as a com- The present Invention is not limited to the encoding rules 
parison block Pf in the comparison Mock buffer 135. The shown In FIGS. 6A and 6B. but may en^loy odicr rules. F6r 
comparison block buffer 135 comprises a 48-bit buffer for exan^le. rules shown in FIG. 9 may be used in inter-block 
storing block con^nents ya, yb. u. v. and bm of one block. 45 coincidence determination. According to these rules, the 

A decompressor 23 comprises a 48-bit c(m4)arison block upper right Mock having a relatively low degree <^ ooinci- 
buffer 235 similar to the buffer 135, A recdvcr 24 receives dence is removed from comparison targets, and at the same 
the comparison blockPf, unlike the c<Hnpressor 13. For this time the contents of a code are <dianged Aprevious frme 
reason, a current frame buffer 237 of the deconqressor 23 block continuation Pfh (n^6) is used when at least six 
need not store one^rame data, but comprises a buffer so coincident blocks continue. 

capable of storing 2-column block can9>onenis. As blocks to In calculating die block coIcm* difference continents u 
be con^xared with the process block Db, the 2-column and v from tiie pixel color different con^nentsU and V, the 
conqxHients are an immediately preceding block Pb. an average values of the components U and V are used In the 
upper left block Ft 1 an immediately above block Pr. and an above endxxlimcnt However, the values of pixel color 
upper right block PI in addition to the comparison block Pb 55 difference components U and V each having the highest 
with respect to the current block. frequency of oocunenoe (maximum population) In the pro- 

According to the second embodiment in transmitting or cess block may be defined as the block c(^cr difference 
receiving a still image, identical block components existing con^xMients u and v. 

in the largest number are detected to define the comparison The average value of the pixel lumiiuuice components 
block Pf. When an encoder 133 is to encode the process 6o excluding the maximum and nrrintmum pixel luminance 
block Cb, the frequency of inter-blocks coinddenoe wi& the conqxments Ymax and Ymin is used as the tiireshold H for 
block Pf is maximum, so that encoding can be perfoimed distinguishing the block luminance components ya and yb 
using a shortest code (FIG. 6A). thereby improving com- from each other. However, a simple average value of all the 
pression efficiency. pixel luminance conq>onents Y may be defined as the 

As described above, aconrdtng to the first and second 65 threshold H, or an arbitrary value may be set as the threshold 
embodiments, pricr to encoding in the con^ressor 13, the H in accordance with the types of image data to be 
block encoder 12 has already conqncssed the data into Vb compressed 
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Id this embodiment no coincidence of the block con^ reduced data for each pixel, and an output unit 21 for 

nents of the process block Cb with those of any one of the outputting YUV data to a display device or the like, 

blocks Pf, Pb, Ft I Pt, and Ptr involves use of die blocks Pf The decompiessor 23 comprises a sq>arator 234 for 

and Pb as selection candidates for a similar block, as shown separating the data received by the receiver 24 into the 

in FIG. €B, However, the present invention is not limited to 5 reference block Rb. the GLUT and the sequentially received 

this. An artiitraiy block may be selected in advance, and a encoded data, a decoder 231 for decoding the encoded data 

similar block may t>e selected with reference to the aibitraiy Into original block data, a line buffer 232 for storing decoded 

block. For exanqde. two blocks. Pf and Vr, or three Uocks, 2-line block data of lines currently subjected to decoding. 

Pf. I^. and Fb. may be used as selection candidates. and a reference block buffer 233 for storing the reference 

In this embodiment, the blocks Pf,Pb,I^LPr, and Ftrr are lo blockRb. 

used as con^iarison targets for detennining whether their In the third embodiment, image data concession is 

block conqKments coincide with all the block coii]|x>nents of performed on the basis of the premises (T) and © of the 

the iwocess block Cb. However, the biotas Pf, Pb. and Pr premises (l), (2X and (3) described with reference to the 

having higher probabilities of coincidences may be used as first embodiment 

targets. In diis manner, when tix number of comparison 15 An operation for transmittingAeceiving image data in the 

targets is reduced, the software process can be further third embodiment will be described below. 

facilitated As in the first embodiment, the transmission side of the 

An image data compression communication system image data compression communication systemYUV data is 

according to the third embodiment will be descrfl>ed below. generated using a CCD or calculated by equadons (1) above 

HGS. lOA and lOB show the configuration of the image 30 using RGB data. The resultant Y. U. and V data are supplied 

data coii4>ression communication system for transmitting^ to the block encoder 12 in units of frames, 

receiving image data. Hie image data compression commu- As in the first embodiment, the division unit 121 divides 

mcati<m system conqscises a transmitting side (FIG. lOA) for image daU into blocks each having an aibitraiy size of nxm 

compressing and encoding image data and transmitting the pixels for each frame. As shown in FIG. 2. the division unit 

con^iressed image data, and a reception side (FIG. lOB) for 25 121 of the third embodiment divides the image data into the 

receiving Ihe compressed data and decoding and decom- blocks each having a size of 4x4 pixels, so that one frame 

pressing the received data. of the original image is divided into 19200 (-160x120) 

The transmission side of the image data compression blocks, 

communication system comprises a YUV generator 11 for As shown in FIG. 11, the encoder 122 generates block 

generating image data having pixels each constituted by a 30 data A constituted by block luminance components yl and 

luminance signal Y and color difference signals U and V. a y2. block color difference components uL u2, vl. and v2. 

block encoder 12. a color reduction unit 15. a compressor 13 and bm (bit map) in accordance with 16-pixel YUV data 

for determining die inter-framc or intra-frame coincidences contained in each divided block. In this block data A, each 

of color-reduced block data B and encoding the block data of the components yl, y2, ul. u2, vl. and v2 is S-trit data, and 

B, and a transmitter 14. 35 bm is 16-bit data. 

The block encoder 12 comprises a division unit 121 for In the division by the division unit 121. data of 3g4 (8 

dividing the image data generated by the YUV generator 11 bitsx3 ooixqx>nents (Y, U and V)xl6 pixels) bits per block is 

into blocks each having a size of nxm pixels, and an encoder encoded and conqnessed into data of 64 bits, Lc.. 8 bitsx6 

122 for generating block data A from the YUV data of each types (yl, y2. ul. u2. vl, and v2>+-16 bits (bm). That is, the 

pixel constimting this block. The tHock data A of each block 40 data is compressed into % (=64/384) data by the encoder 

generated by this block encoder 12 is supplied to the color 122. 

reduction unit 15. The block conqponents y. u. v, and bm are classified into 

The color reduction unit 15 conqvises a GLUT generator the first color components constituted y 1, u2, and vl. 

151 for generating a GLUT from the block data A of all the second color conqxwents constituted by y2. u2, and vZ and 

blocks within one frame and a color reduction processing 45 bm. The first and second color c<»nponents will be subjected 

unit 152 for generating color-reduced block data B from the to a color reducdou (socess (to be descritied later), 

generated GLUT and the block data A. In the CLUT The component bm is a map representing whe&cr 16 

generation, the GLUT generator 151 detects oolor-reduoed pixels constituting each block rqxresent the first or second 

block data having a highest frequency of occurrence in ftc color oon:q>onents. Eadi pixel conespooding to the first 

color reducing process, supplies tiiis data to the compressor 50 color components is represented by ^1**, while each pixel 

13 as a reference block Rb, and supplies the generated corresponding to die second coloc conqxinents is repre- 

CLUT to the transmitter 14. sented by 

The compressor 13 conqpsises a line iNiffer 131 for st(mng The calculations of the respective block components will 

2-line colcH'-reduoed block data B of die current frame as an be described l>elow. 

encoding target, a rtference block tniffer 132 ffx stxMing the 35 First of aH the component bm for distinguishing the first 

reference blockRb supplied from the color reduction unit color components from the second color components will be 

15, and an encoder 133 for perfocming data encoding by an described below. The oonqmnent bm is calculated by pixd 

encoding scheme depending on the coincidence/ luminance coiiq>onent$ Yl to Y16 due to the nature dial the 

noncoincidenccs of color-reduced block data components. human eye is sensitive to changes in luminance, but is not 

The transmitter 14 transmits the reference block Rb and 60 sensitive to changes in color, as described above, 

die GLUT and at the sanae time sequentially transmits the That is. a threshold H is calculated from the pixel lumi- 

encoded data. nance con^nents Yl to Y16 within one tdock. The block 

On the other hand, the reception side comprises a receiver luminance y 1 and the block color difference conqxHients ul 

24 for receiving data transmitted firom the transmitter 14, a and vl of a pixel having a pixel luminance con^xmeot Yh 

decompressor 23 for Inversely converting the encoded Hock 65 equal to or larger than the threshold H arc defined as the first 

data into o^or-reduced block data, a block decoder 22 for color components. On the other hand, the tdock luminance 

inversely converting the color-reduced Mock data into color- compcHicnt y2 and the block color difference components u2 
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and v2 of a pixd having a luminance conq>onent Yl smaller yl and rqxresented by codes "1**. respectively. On the other 
than the tfireshold H arc defined as the second color com- hand, the values of the nine components Yl are all defined 
poncnts. as the block lumiimnce components y2 and represented by 

The threshold H can be detennined in accordance with a codes **0**, respectively, thereby generating a binary bit map 
variety of arbitrary methods. However, in the third 5 bnu 

enibodiment the threshold H is defined as an average value That is. bm;<"10000110011001iOO'*) is obtained, 
of 14 pixel luminance components Y excluding a maximum Similarly, the block color difference comp<ment ul is 
and minimum values Ymax and Ymin of the pixel luminance calculated in accordance with the average value of the pixel 
components Y color difference coniponents Ul . US. U6, U9. U 10. U13. and 

The average pixel luminance value of all the pixels having 10 U14 of pixels whose pixel luminance components are com- 
the pixel luminance conq>onents Yh equal to or larger than ponents Yh. and the block color difference component vl is 
the threshold H is defined as the block luminance con^nent calculated in accordance with the average value of the pixel 
yl. while the average pixel luminance value of all the pixels color difference components VI . V5. V6, V9. VIO. V 13. and 
having the pixel luminance components Yl smaller than the V14 of pixels whose pixel luminance components are corn- 
threshold H is defined as the block luminance component y2. 15 ponents Yh. In addition, the block color difference compo- 

The average values of all the pixel color difference ncnt u2 is calcuhited in accordance with die average value of 
components U(Yh) and V(Yb) of all the pixels serving as the the pixd color difference components U2. U3, U4. U7. U8, 
first color conqxraents are defined as block color difference Ull. U12. U15. and U16 of pixels whose pixel limunance 
components ul and vl. The average values of all the pixel components are components Y 1 and the block color differ- 
coto difference components U(Yl)and V(Y1) of all the 20 enoe con]^x>nent v2 is calculated in accwdance with the 
pixels serving as the second color components are defined as average value of the pixel color difference conq>onents VZ 
block color difference con^ncnts u2 and v2. V3, V4, V7, V8, Vll, V12, VIS. and V16 of pixels whose 

The threshold H, the first color components yl. ul. and pixel luminance components are components Y 1. 
vl. and the second color components y2, u2, and v2 are As shown in FIG. 12D. one block consisting of 16 pixels 
calculated by equations (4) below: 25 is represented by the first color given by die first color 

components yl. ul. and vl represented by the hatched 
H=(a:K)-yMfli^rm£iiVi4 regions and the second color given by the second color 

yi=(£yhyp cowaponcnts y2. uZ and v2 represented by the dotted 

regions. 

ui=(wm)/p 3Q encoder 12 supplies the block components 

yi=(£V(»%)yp consisting of the block color con^xwents yl. ul. vl, y2. u2, 

and v2 and the bit map component bm of each Mock whidi 

y2=<ry ly^ are generated by the encoder 122 to the color reduction unit 

M7r=(UJ(Y r^yq 15. 

35 The color reduction unit 15 steles all the supplied block 

K2=<En iyg components of one frame in a frame buffer (not shown) in 

where p is the number of con^tonents Yh. and q is die the CLUT generator 151 to generate a CLUT. More 
number of components Y 1 for p+q=16 (=nxm). U(Yh) and specifically, the CLUT generator 151 determines. e.g.. 256- 
V(Yh) are die color difference values of the pixels whose color color reduction data y, u. and v properly representing 
luminance components take Yh(ie.bm takes ^1**). and U(Y 40 the feature of an image from all the color components yx.uy. 
I) and V(Y 1) are the color dificxence values of the pixels and vz. ie.. 3S.400 (=(160x120 blocks)x2 colors) combi- 
whose luminance components take Y 1 (ie.« bm Cakes "(T). nations stored in the frame buffer. The color reduction data 
FKjS. 12A to 12D show the practical calculations of die y, u. and v which properly represent the feature of an image 
threshold H. the block luminance components yl and y2, are determined using the median cut method proposed by 
and the block cc4or difference caiiq>onents ul. u2. vl. and 45 Heckbcrt. the New York Ii^tute of Technology, or the 
v2. population equalize method proposed by Tozawa. Nihon 

Assume that the pixel luminance conqranents Yl to Y16 IBM. 

in one block take values shown in HG. 12A. The mATimum As shown in FIG. 13A. indices from to *TF* are 
value Ymax of the pixel luminance con^nents is the value, assigned corresponding to the color reduction data y. u. and 
"lO". of the conq>onent Y9^ and the minimum vahie Ymin 50 v to generate a CLUT. This CXUT is stoied in a predcter- 
of the pixel luminance con3|>onent8 the value, of the mined storage area. The generated CLUT is also supplied to 
oonqxment Y16. The average value of the remaining lumi- the transmitter 14 and transmitted to die rccdvcr 24 on the 
nance cos^nents except for the pixel Immnance conqx>- recqjtion side. 

nents Y9 and Y16 is ralmlatrd as 5.14 (=(83-10- 1)/14). In the CLUT generation process, the CLUT generator 151 
Therefore, the direshold H 5.14 is obtained. 55 extracts color reducti<Hi block components Cx. Cy. and bm 

Pixel components Yh having vahies equal to or larger than having the highest frequency of occurrence and supplies the 
this threshold H are seven con9>onents. It,, Yh Y5, Y6. Y9. extracted components to the reference block buffer 132 in 
YIO. Y13. and Y14, as indicated by the hatched regions in the oompressor 13. 

FIG. 12B. andyl is given as yl=77.1 in accordance with die Sut>sequently, the color reduction processing unit 152 
average value of these con^x>ttents. Pixel components Y 1 60 peiforms color reduction for the first color components yl. 
having values smaller than this threshold H are nine ul. and vl and the second color components y2. u2, and v2 
components. i.e.. YZ Y3, Y4. Y7, Y8, Yll. Y12. Y15, and of each block, ^cfa components are stcxed in the frame 
Y16. as indicated by die dotted regions, and y2 is given as buffer. That is, a color most similar to each component Is 
y2=3.22 in accordance with the average value diese selected from the GLUT and is converted into corresponding 
conqwnents. 65 indices CI and C2. 

As shown in FIG. 12C, the values of die seven compo- For example, assume that the color components which 
nents Yh are all defined as the block luminance components coincide widi or are most similar to the block luminance 
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con^onent y and the block color differenoe components u It is assumed that the con^nencs of the process block Cb 

and V of the first color components yl, ul^ and vl are y 1 urn. and the immediately preceding block Pb similar to the 

and vn. In this casc^ the couesponding index, Le., CI is process block Cb have die following values: 

selected. Similarly, when the conqxments which coincide Cb; C1=0b, C2=ll, bn^ 

witfi or are most similar to the second color con^wnents y2, 3 Pb; Cx=#b, Cy=12. bm=x 

u2. and v2 are yp. uq, and vr. the corresponding index, i.e.. In this case, the code of &c process block Cb is repre- 

C2 is selected. As a result, the block data (FIG. 12D) scnted as follows. The header is represented by a bit string 

generated by the encoder 122 is as shown in FIG. 13B. In *'lll** representing the immediately preceding block as a 

this stage, the fannat of tfie color-reduced block data B is as similar block. The coinddence/noncoincidence bit map is 

shown in FIG. 11. That is, the indices CI and C2 are 8-bit lo represented tyy a bit string *'01O** because the components CI 

data, req)ectively, and the bit taap bm is 16-bit data. and bm coincide with the components Cx and bnou but the 

The data CI, C2. and bm are supplied to the line buffer component C2 does not coincide with die component Cy. 

131 in the compressor 13 as the components of the colar- The noncoincidcncc component value of the component C2 

reduced block data B for each block, is represented by C^U of die process block Cb. 

The compressor 13 sequentially stcrcs ttie color-reduced 15 The code of die process block Cb becomes 3-hit header 

block dau B from die block encoder 12 into the line buffer ("lll*>f3-bit coincidcnce/noncoinddcnce bit map (^'OlO") 

131. The encoder 133 encodes the colOT-reduoed block data +8-bit noncoinddcnce component value (11). 

(CI. C2. and bm) of a process block Cb Oatest block) as an The encoded data of the color-reduced block components 

encoding target in accordance with the block comiXHient of the process block Cb encoded by the con^ressor 13 has 

coincidence conditions withtheieferenoe block (Rb) and the 20 a Tninimnm data volume when it coinddes with the refer- 

blocks around the process block Cb. enoe block Rb. In this case, when the data is divided by the 

FIG. 14 is a view foe explaining the concept of data division unit 121, the data volume is 3S3 (8x3x16) bits, so 

encoding in accordance with the block com^nent coinci- that die data is compressed into 1/192 data, 

dence conditions. The data encoded by the compressor 13 has a maximum 

Refeuing to FIG. 14, an operation for encoding a hatched 25 volume when no inter-frame coinddence is present and none 

block as a process block Cb of a frame divided into blocks of die components of the imxxss block Cb coinddes with 

cadi having a size of 4x4 pixels wUl be described bdow. It any components of the Mocks Rb, Pr. and Fb. In this case, 

is assumed that die iinmediately preceding encoded t>lodc of when the process block is encoded on the basis of the 

the process block Cb is defined as Pb. Also assume that the reference block Rb. the data encoded by the compressor 13 

upper left block (row #2 and column #2), the Immediately 30 is 37 (=2+3+32) bits. The compression ratio is 1/L03S 

above block (row #2 and column #3). and the upper right (=37^S4). 

block (row #2 and column #4), all of whidi are processed The encoded data of die color-reduced block data B 

one row ahead with respect to the process blodc Cb are encoded by the encoder 133 is supplied from the compressor 

defined as Fr 1 Pr. and Prr. respectivdy. 13 to the transmitter 14 in units of blocks. In the transmitter 

The color-reduced block components of the process block 35 14, following the CXUT and the reference block Rb, the 

Cb are co(n^;>ared with the block components <^ the com- encoded data of the color-reduced components B is tians- 

paiison blocks Rb. Fb, Pr 1, Pr, and Prr to find coincident mitted to the recqrtion side in HG. lOB through a vari^ of 

blocks, thereby encoding the process block in accordance communicadon means such as a tdephone network, a leased 

with encoding rules (FIG. 15A) using the coinddeat block. network, radio communication, ISDN (Integrated Services 

For example, when the process block Cb coinddes with 40 Digital Network), and computer communi cation, 

die reference Uock Rb, the block components CI, C2. and When the recdver 24 on the reception side receives data 

bm (a total of 32 bits) of the process block Cb is compressed transmitted from the transmission side, the receiver 24 

into 2-bit data (*X)0"). supplies die received data to the separator 234 in the 

In diis case, die con^nents CI and C2 of the cdcs^- decompresses 23. The separator 234 sq>arates die input data 

reduced block data B are subjected to reversible compres- 4S into the CLUT, the reference block Rb. and the subsequenUy 

sion when diey perfectly coindde with the con9K>nents of a received encoded data. The separator 234 supplies die 

coincident block, but the con^nent bm is detennined to (XITT to the output unit 21, stores the reference block Rb in 

coindde widi that of the coinddent block if the conqxment the reference block buffer 233, and supplies die encoded 

bm is similar to that of the coinddent block within a data to the decoder 231. 

predetermined range. 50 The decoder 231 selects a coxr^Mdson block from die 

Jf no coinddent block exists in die comparison blocks, the reference block Rb, die immediately preceding block Pb. the 

encoder 133 determines the block components of one of the upper left block Pr 1 and the immediately above block ?r for 

reference block Rb, the immediately above block Pr, and the the encoded data in accordance with die encoding code 

immediately preceding blodc Pb to \^cfa the block com- assignment rules in FIGS. 15A and 15B. 

ponents of the reference block Cb are most similar. The 55 If die encoded data is a code refnesenting an inter-block 

encoder 13 petfcans encoding using a similar block in coinddence, the block components CI, C2. and bm stored 

accordance widi rules in FIG. 15. (already decoded) at die corresponding positions are dcter- 

Mare ^dfically, each code is represented by a 2- or 3-hit mined as the block conqx>nent5 of a process block Dfo as a 

header representing die most similar Uodu a 3-hit map target block and stored in the line buffer 232. 

(**###**) representing the coinddence or nonooinddences 60 If the encoded data is a code representing an inter-block 

of the corresponding block con^KMients CI, C2 or bm, and nonooinddence, die block continents of the process block 

nonooinddent Cb conqwnents (^^ . . . ). is a bit Db are generated in accordance with the encoding rules 

string of for a coincidence or "Ps for a nonooind- (FIG. 15B) using the encoded data and the block cotapo- 

denoe. ^ represents a numeric value as the actual coiapo- nents of a similar block designated by the header of die 

nentvalueoftheprocessblockCb.Theconq>onentsCl and 6S encoded daU. 

C2 are 8-bit data, respectivdy, and the ooraponcm bm is The generated block components are stored in the line 

16-bit data. buffer 232. 
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The Don-encoded block components CL C2. and bm of linuted to die perfect coincideDce. Sixty-four typical bit 
the piDCcss block Db arc generated by the decoder 231 to be such as all "rs, all **0**s, "rs in the upper half of a 

supplied to the block decoder 22. bit m^. "i^s in the right half of a bit map. '*rs in every 

The block decoder 22 generates data of 4x4 pixels (pixel other columns may be prepared, and each table may be 

value for an index color display) firom the block con^nents 5 designated by a 6-bit code. In this manner, since the block 
CI. C2« and bm. That is. if the component bm of the components bm are compared using each of the 64 tables 
color-reduced conq>onents Is a bit m^ shown in FIG. 16A^ each rqircseotcd by 6 bits, the degree of inter-block coin- 
a pixel correspoDcUng to bit map data of **0** becomes CI. cidences increases to further compress the data. Even if a 
and a pixel cocresponding to bit map data of becomes noncoincidence is determined, data compression by 10 bits 
C2, as shown in FIG. 16B. In this manner, the decoded block lo is attained because a 16-bit bit map is e:q3re5sed in a 6-bit 
data of 16 (4x4) pixels serve as data rtprcsenting two types code string. 

(CI and C2) of index colors. In the third embodiment, the bit map bm is expressed In 

The index values of the coc^nents CI and C2 repre- 16 bits. However, the bit map may be divided into upper 
senting the index colors are su|^lied to the ou^Hit unit 21 in eight bits and lower eight bits. That is. the components of ^e 
onits of pixels. is color-reduced block data B may be represented by CI (8 

The ou^ut unit 21 converts the CLUT separated by and hits). C2 (8 bits), bmh (8 bits), and bml (8 bits), and data 
supi^ed from Che separator 234 into a coirespcHiding lumi- encoding may be pofonncd in accordance with the block 
nance signal y and CGrrespondlng colca* difference signals u component coincidence conditions with the reference block 
and V. These converted signals are then D/A-convcrted and Rb and the blocks around the process block Cb. 
displayed on a variety of display devices such as a CRT. a 20 In this case, an inter-block coincidence code is identical to 
plasma di^lay, and a liquid crystal display device used in a that shown in FIG. 15A. An inter-block conqxHient coinci- 
vidco phone, a video conference, and a comouinication dence code is "10f##99+^ . . . f Rb. **11CN- 
karaoke (none arc shown). ••••^-^ ..." for Pr. or "lll4#*##f^ . . . ** fcr Pb. 

When a display device connected to the apparatus does In the third embodiment, each of the block cQn^x>nents yl. 
not require y, u, and v data but R, G. and B data, the output 25 ul, vl, y2, u2, and v2 is expressed in eight bits. However, 
unit 21 calculates and ou^ts the R, G, and B data from the the present invention is not limited to ttiis. For example, each 
y, u. and v data in accordance with equations (5): block conq>onent may be expressed in 6 bits or other 

numbers of bits such as 5 or 4 bits. Alternatively, &e 
^1 .773*^ luminance and color difference signals may be ejqxressed as 

30 data having different numbers of bits such that each of ya 
and yb is expressed as 8- or 6-bit data and each of u and v 
Gt=j^o.564rtJ.5«7)irt<a7i3«J87)F expressed as 6- or 5-bit data. 

In calculations of die block color difference components 
As described above, according to the third embodiment, u and v from the pixel color difference c<xnponents U and V, 
since the data is conqsessed into data in units of blocks 3S the average values of the components U and V are used in 
by tiie block encoder 12 pricx' to encoding in the compressor the above onbodiment However, the values of pixel color 
13. the size d the line buffer 131 can be reduced, difference con^mnents U and V each having the highest 

The encoding process for die block components by the frequency of oocuuenoe (maximum population) in the pro- 
enooder 133 and the decoding process for the encoded data cess block may be defined as the block color difference 
by the decoder 231 are only detection of the inter-frame 40 conq>onents u and v. 

coincidence and conversion using die encoding rules in The average value of the pixel luminance conq>onents 
FIGS. 15A and 15B. Software can sufiBciently cope with data excluding the mantimum and minimum pixel luminance 
encoding and decoding without using high-^>eed encoding components Ymax and Ymin is used as the threshold H fc^ 
and decoding hardware arrangements. distinguishing the block luminance components yl and y2 

In an image data conqiression communication system 43 from each other. However, a single average value of all the 
wherein still and moving inoages are transmitted from one pixel hmiinance canq>oncnts Y may be defined as &e 
location such as a central station in a given building and threshold H, or an arbitrary value may be set as the threshold 
received by a plurality of locations, software using small- H in accordance with die types image data to be com- 
capadty buffers enables image processes on both the appa- pressed. 

ratuscs on the transmisston and reception sides. so In dse third embodiment, when none of the block corn- 

According to the third embodiment an image data com- ponents of the process block Cb coincides with those of any 
pression oommuniration system can be made simple. oi the blocks Rb. Pb. Pr UV, and Prr. Pb, Pf. and Fb are used 

According to the third embodiment, since a GLUT is as the selection block candidates for similar blocks, as 
generated on the transmission side, a color reduction process shown in FIG. 15B. However, the present invention is not 
need not be performed in the i^aratus on die reception side, 55 limited to this. An aibitraiy Mock may be selected in 
diereby allowing high-speed processing. advance, and a similar block may be selected with reference 

In addition, since block data is subjected to a color to the arbitrary block. For exam|>le. two blocks, Rb and Pr. 
reduction process, the color reduction process in the com- or three blocks Rb, Pr. and Pb may be used as selection 
pression appsaatas can be performed at hig^ speed. caiKlidates. 

According to the third embodimeiit as described above, 60 In this embodiment, the blocks Rb. Pb. Pr LPr, and Prr are 
the block component bm Is determined to t>e coincident widi used as conq>arison targets for determining whedicr their 
a comparison block if the block cozzqKment bm is similar to Mock components coincide with all the block components of 
that of die compaiison faiock witfiin a predetermined range. the process block Cb. However, the blocks Rb. Pb. and Vr 
The present invention is not limited to this. A condition for having higher probabilities (tf coincidences may be used as 
determining a perfect coincidence betnreen die block com- 6S targets. In diis manner, when the number of comparison 
poncnt of the process block and that of the ccHiiparison block targ^ is reduced, the software process can be further 
may be employed. In addition, the condition need not be fadlitated. 
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According to the third embodiment 256 colors having 
high frequencies of occurrence are selected from all die 
colors to generate a GLUT. However, the present invention 
is not limited to this. The cdors may be reduced to an 
arlHtrary number of colors such as 128, 64. 5 L2. or 1024. s 

In the third embodiment* each of the block components 
u, and v is 8-bit data, but may be 6- or 5-bit data. 

In the third embodiment, equations (1) to (5) are used as 
die conversion formulas t>etween RGB data and YUV data. 
However, other equations (6) and (7) may be used In the to 
present invention: 



K=0.299iJ40.587G40.1 14^ 
Cby-(0.29»0.587)V-<0.n4A)-587H/ 



15 



(6) 



20 



C7) 



In die third embodiment in dctcmuning the reference 
block Rb. color reduction block data having die higjbest 
frequency of occurrence is detected in generation ci a GLUT 
and defined as the reference block Rb. The present invention 
is not limited to this. A reference block may be detennined 
in consideration of the concession ratio in die compressor 
13. 

30 

Fot example, die data of a reference block arc not 
extracted as the color reduction btodc data having the 
highest frequency of occurrence, but a plurality of color 
reduction block data Rbl* Rb2. Rb3. ... die upper level 
are extracted as die reference block. The compressor 13 
encodes each reference block. A ccdor reduction block data 
having a triininiiim data volume upon encoding is deter- 
mined as a reference block. In this case, the encoder 133 

encodes die reference blocks Rbl, RbZ and counts die 

data volumes, thereby determining a reference block having ^ 
the Tnlnlmiim data volume. 

A frame buffer is located between the color reduction unit 
15 and the compressor 13 to store die color-reduced Uock 
data B of one frame. 

The compressor 13 may perform one-frame encoding 45 
without die reference block Rb. A block used as (me having 
die highest degree of inter-block coincidence may be 
employed as the reference block Rb. 

Color-reduced block data having the highest frequmcy of 
occurrence may be defined as a virtual reference block Rb\ so 
and one-frwe encoding may be performed. In this case^ a 
block having the highest degree of inter-block coincidence 
may be used as die reference block Rb. If die virtual 
reference block Rb* is used as a block having the hig^st 
degree of Intcr-block coinddence. this block may be directly 55 
used as the reference block. 

Hie line buffer 131may be used as a frame buffer in i^ace 
of an arrangement in which the frame buffer b arranged 
between die cdor reduction unit 15 and die conq)ressGff 13. 

The pref ened embodiment described above are merely 60 
illustrative examples, but do not limit the scope of the 
present invention. Various changes and modifications may 
be made without dq>arting from the spirit and sc<^ of die 
appended claims. That is, the scope of die present invention 
is defined in die appended claims, and all modifications 65 
incorporated in the scope of the appended claims are also 
incorporated in the present invention. 



What is dain^ is: 

1. An image data compression apparatus comprising: 
image data generating means for generating image data of 

pixels, eadi of said data of pixels constituted by a 
luminance signal and color difference signals; 

a Uock generator for generating data of blocks from the 
image data generated by said image data generating 
means, each of said blocks consisting of nxm pixels; 

block luminance generating means for generating two 
luminance signals ya and yb rqxesenting each of said 
blocks; 

block color difference generating means for generating 
one pair of color difference signals u and v from said 
data of each of said blocks generated by said block 
generator, said color difference signals u and v rq>re- 
senting said blocks; 

bitmap generating means for generating nxm bitnu^ bm 
for each of said blocks wherein the nxm bitnoap rep- 
resents die distribution of die two luminance signals 
generated by said block luminance generating means; 
and 

cnco(fing means for generating blodc components from 
said to luminance signals ya and yb generated by said 
block luminance generating means, said one pair of 
color difference signals u and v generated by said block 
cc^or difference generating means, and said nxm bit 
map bm generated by said block generator. 

2. An image data con^nession qpparams according to 
claim 1, further comprising: 

similar block selecting means for selecting a similar block 
coincident with or similar to a block being encoded in 
regard to the block components generated by said 
encoding means; and 

oonqHTssing means for encoding said block components 
of the block being encoded with code data and differ- 
ence data, said code data representing die relative 
position Gt said similar block selected by said similar 
block selecting means in regard to said Uock being 
encoded, and said difference data representing differ- 
ences between the block con^nents of said similar 
block and the tdock components of said block being 
encoded by said encoding means. 

3. An image commmncation system comprising: 

said image data coRq)ression apparat image claim 1; and 
an image dongation apparatus having receiving means for 
receiving a signal transmitted from said image data 
conqression app arat us, and decoding means f<x gen- 
erating a luminance sigiud and color difference signals 
of each pixel constituting an nxm block in accordance 
widi block c<Hiq>onettts received by said receiviDg 
means. 

4. An image communication system comprising: 

said image data compression apparatus of claim 2; and 
an image elongation apparatus having receiving means for 
receiving a signal transmitted from said image data 
concession a p p ar atus, and decoding means for gen- 
erating a luminance signal and color difference signals 
of each pixel constituting an nxm block in accordance 
with block components received by said receiving 
means, 

5. An image data concession ^iparatus comprisii^- 
image data generating means for generating one-frame 

image data for a still image, each data constituted by a 
luminance signal and color difference signals; 
a block generator for generating block data representing 
blocks each consisting of nxm pixels from die image 
data genoated by said image data generating means; 
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a most frequent block detector for detecting a roost 
frequent block coiiqx>nent £rom all Mock conqwoents 
generated by said block generator; 

encoding means for gencratiiig block components consti- 
tuted by a plurality <^ luminance and color difference 
signals representing a block, and an nxm bit map 
representing a luminance signal component distnbution 
from the block data generated by said block generator, 

said encoding means selecting a coincident a most simi- 
lar block on the basis of block cotr^nents including 
the block components of the most frequent block 
detected by said most frpequent block detector; and 

compressing means for encoding the block coinponents 
generated by said encoding means in accordance widi 
the block coiiq>oDent& or in accordance with code data 
representing the sdected coincident or most similar 
block from said encoding means and difference data 
between the block components d the selected block 
and the present block components generated by said 
encoding means. 

6. An image data compression apparams con^sing: 
image data generating means for generating image data 

having pixel data each constituted by a luminance 
signal and color difference signals; 
block generating means for generating block data repre- 
senting blocks each consisting of nxm pixels from the 
image data geoorated by said image data goierating 
means; 

encoding means for generating block components consti- 
tuted by first and second color (xanponents each rep- 
resenting a block and constituted by a luminance signal 
and color difference signals, and an nxm bit nrap 
representing a distribution of the first and second color 
components in accordance widi die block data gener- 
ated by said block generating means; 

GLUT generating means for generating a GLUT for 
performing a color reduction process for the first and 
second cc^or components generated by said encoding 
means so as to obtain an arbitrary number of colors; and 

transmitting means for transmitting the CLITT generated 
by said GLUT gemxating means and the block com- 
ponents generated by said encoding means. 

7. An apparatus according to claim 4. wherein said 
apparalns further comprises color reduction means for per- 
forming the color reduction process for the first and second 
color components of the block components generated by 
said encoding means in accordance with the GLUT gener- 
ated by said GLUT generating means, thereby generating 
Mock components constituted by color-reduced first and 
second color components and an nxm bit map. and 

said transmitting means transmits the GLUT generated by 
said GLUT generating means and the color-reduced 
block conq>onents generated by said color reduction 
means. 

8. An apparatus according to claim 6. wherein said 
qjparatus further comprises compressing means for select- 
ing a similar block whose block components coincide with 
or are most similar to the blo<± con^>onents generated by ^ 
said encoding means or the color-deduced block con^nents 
generated by said codor reduction means, and encoding (he 
block con^nents generated by said encoding means or 
color reduction means in accordance with code data rqx^e- 
senting the similar block and difference data between die 
block components of the similar block and the block com- 
ponents generated by said encoding means or said color 



10 



15 



reduction means, and said transmitting means transmits the 
GLUT generated by said GLUT generating means and the 
data encoded by said compressing means. 

9. An image data con^ression ^^paratus according to 
daim 6, wherein said apparatus finder comprises most 
frequent block detecting means for detecting a block having 
most frequent color-reduced block components upon the 
color reduction process using the GLUT generated by said 
GLUT generating means. 

said image data generating means generates one-frame 

image data for a still image, 
said encoding means selects a coincident or most similar 
block on die basis of block components including die 
block con^nents of the most frequent block detected 
by said most frequent block detecting means, and 
said transmitting means further transmits the block com- 
ponents of the most frequent block detected by said 
most frequent block detecting means. 

10. An ^aratus according to claim 7, wherein said 
apparatus further comprises compressing means for select- 
ing a similar block whose block components coincide with 
or are most similar to the block components generated by 
said encoding means or the color-reduced block components 
generated by said coIch' reduction means, and encoding the 
block components generated by said encoding means or 
color leductioa means in accordance with code data rcpn- 
senting die similar block and difference data between the 
block components of the sirmlar block and the block com- 
ponents generated by said encoding means or said color 
reduction means, and said transmitting means transmits the 
GLUT generated by said GLUT generating means and the 
data encoded by said conqsressing means. 

11. An image data camprcssioo ^iparatus according to 
claim 7. wtoein said apparatus further comprises most 
frequent Mock detecting means for detecting a block having 
most frequent color-reduced block components upon the 
color reduction process using the GLUT generated by said 

^ GLUT generating means. 

said image data generating means generates one-frame 

image data for a still image, 
said encoding means selects a coincident or most similar 
block on the basis of blodc components including die 
block con^KNients of the most frequent block detected 
by said most frequent block detecting means, and 
said transmittittg means further transmits the block com- 
ponents of the most frequent block detected by said 
most frequent block detecting means. 

12. An image data conqprcssion apparatus according to 
claim 8. wherein said apparatus fiirtiier comprises most 
frequent block detecting means for detecting a block having 
most frequent color-reduced block components upon the 
color reduction process using the GLUT generated by said 
GLUT generating means, 

said image data gmcrating means generates one-frame 

image data for a still image, 
said encoding means selects a ccincidem or most similar 
t^ock on the basis of block oomponcnts including the 
Mock con^nents of the most frequent block detected 
by said most frequent block detecting means, and 
said transmitting means further transmits the blodc com- 
ponents of the most frequent block deteaed by said 
55 most frequent block detecting means. 
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